Design of traffic shaper / scheduler for packet switches and DiffServ networks : algorithms and architectures

The convergence of communications, information, commerce and computing are creating a significant demand and opportunity for multimedia and multi-class communication services. In such environments, controlling the network behavior and guaranteeing the user\u27s quality of service is required. A flexible hierarchical sorting architecture which can function either as a traffic shaper or a scheduler according to the requirement of the traffic load is presented to meet the requirement. The core structure can be implemented as a hierarchical traffic shaper which can support a large number of connections with a wide variety of rates and burstiness without the loss of the granularity in cells\u27 conforming departure time. The hierarchical traffic shaper can implement the exact sorting scheme with a substantial reduced memory size by using two stages of timing queues, and with substantial reduction in complexity, without introducing any sorting inaccuracy. By setting a suitable threshold to the length of the departure queue and using a lookahead algorithm, the core structure can be converted to a hierarchical rateadaptive scheduler. Based on the traffic load, it can work as an exact sorting traffic shaper or a Generic Cell Rate Algorithm (GCRA) scheduler. Such a rate-adaptive scheduler can reduce the Cell Transfer Delay and the Maximum Memory Occupancy greatly while keeping the fairness in the bandwidth assignment which is the inherent characteristic of GCRA. By introducing a best-effort queue to accommodate besteffort traffic, the hierarchical sorting architecture can be changed to a near workconserving scheduler. It assigns remaining bandwidth to the best-effort traffic so that it improves the utilization, of the outlink while it guarantees the quality of service requirements of those services which require quality of service guarantees. The inherent flexibility of the hierarchical sorting architecture combined with intelligent algorithms determines its multiple functions. Its implementation not only can manage buffer and bandwidth resources effectively, but also does not require no more than off-the-shelf hardware technology. The correlation of the extra shaping delay and the rate of the connections is revealed, and an improved fair traffic shaping algorithm, Departure Event Driven plus Completing Service Time Resorting algorithm, is presented. The proposed algorithm introduces a resorting process into Departure Event Driven Traffic Shaping Algorithm to resolve the contention of multiple cells which are all eligible for transmission in the traffic shaper. By using the resorting process based on each connection\u27s rate, better fairness and flexibility in the bandwidth assignment for connections with wide range of rates can be given. A Dual Level Leaky Bucket Traffic Shaper(DLLBTS) architecture is proposed to be implemented at the edge nodes of Differentiated Services Networks in order to facilitate the quality of service management process. The proposed architecture can guarantee not only the class-based Service Level Agreement, but also the fair resource sharing among flows belonging to the same class. A simplified DLLBTS architecture is also given, which can achieve the goals of DLLBTS while maintain a very low implementation complexity so that it can be implemented with the current VLSI technology. In summary, the shaping and scheduling algorithms in the high speed packet switches and DiffServ networks are studied, and the intelligent implementation schemes are proposed for them

High-Altitude Living Shapes the Skin Microbiome in Humans and Pigs

While the skin microbiome has been shown to play important roles in health and disease in several species, the effects of altitude on the skin microbiome and how high-altitude skin microbiomes may be associated with health and disease states remains largely unknown. Using 16S rRNA marker gene sequencing, we characterized the skin microbiomes of people from two racial groups (the Tibetans and the Hans) and of three local pig breeds (Tibetan pig, Rongchang pig, and Qingyu pig) at high and low altitudes. The skin microbial communities of low-altitude pigs and humans were distinct from those of high-altitude pigs and humans, with five bacterial taxa (Arthrobacter, Paenibacillus, Carnobacterium, and two unclassified genera in families Cellulomonadaceae and Xanthomonadaceae) consistently enriched in both pigs and humans at high altitude. Alpha diversity was also significantly lower in skin samples collected from individuals living at high altitude compared to individuals at low altitude. Several of the taxa unique to high-altitude humans and pigs are known extremophiles adapted to harsh environments such as those found at high altitude. Altogether our data reveal that altitude has a significant effect on the skin microbiome of pigs and humans

Dietary betaine prevents obesity through gut microbiota-drived microRNA-378a family

Betaine is a natural compound present in commonly consumed foods and may have a potential role in the regulation of glucose and lipids metabolism. However, the underlying molecular mechanism of its action remains largely unknown. Here, we show that supplementation with betaine contributes to improved high-fat diet (HFD)-induced gut microbiota dysbiosis and increases anti-obesity strains such as Akkermansia muciniphila, Lactobacillus, and Bifidobacterium. In mice lacking gut microbiota, the functional role of betaine in preventing HFD-induced obesity, metabolic syndrome, and inactivation of brown adipose tissues are significantly reduced. Akkermansia muciniphila is an important regulator of betaine in improving microbiome ecology and increasing strains that produce short-chain fatty acids (SCFAs). Increasing two main members of SCFAs including acetate and butyrate can significantly regulate the levels of DNA methylation at host miR-378a promoter, thus preventing the development of obesity and glucose intolerance. However, these beneficial effects are partially abolished by Yin yang (YY1), a common target gene of the miR-378a family. Taken together, our findings demonstrate that betaine can improve obesity and associated MS via the gut microbiota-derived miR-378a/YY1 regulatory axis, and reveal a novel mechanism by which gut microbiota improve host health